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[57] ABSTRACT 

A dynamic and automatic method and apparatus for 
changing the bandwidth of a digital communication 
session is disclosed. The communication session, uses a 
plurality of channels for transmitting digital data be- 
tween a first location and a second location. The rate of 
data or non-data characters in the transmitting digital 
data stream is detected. A utilization parameter is calcu- 
lated by dividing the non-data rate by the overall trans- 
mission data rate. The number of the plurality channels 
is changed to maintain the utilization parameter in re- 
sponse to changes in the data rate. 

12 Claims, 3 Drawing Sheets 
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stream by cyclically distributing the single digital data 

METHOD AND APPARATUS FOR DYNAMIC stream along the plurality of channels in the same order 

BANDWIDTH ALLOCATION IN A DIGITAL in each cycle. The second unit has means for receiving 

COMMUNICATION SESSION the data from each of the channels and for reconstitut- 

5 ing the data received from the plurality of channels into 

TECHNICAL FIELD the transmitted single digital data stream. The method 

The present invention relates to a method and an and apparatus of the present invention comprises mea- 

apparatus for use in a digital communication session. wring the rate of data in the single digital data stream 

More particularly, the present invention relates to a supplied to the first unit A utilization parameter is cal- 

method and an apparatus which can change dynami- 10 culated. The number of channels is changed in response 

cally the bandwidth of a digital communication session. to the utilization parameter. 



BACKGROUND OF THE INVENTION 

Digital communication is well known in the art. One 
well known communication standard which is proposed 15 
and in some areas is being implemented is the ISDN 
network standard. The ISDN network standard is a 
digital communication protocol for a public network 
(such as one operated by local telephone companies). In 
the United States, the ISDN network is a digital com- 20 
munication network operating at the rate of 64 kilobits 
per second per channel. 

Computers are well known in the art. Typically, 
however, they operate at a much higher frequency than 
a single channel of a public communication network. 25 
Thus, for example, computers can store and retrieve at 
the rate of millions of bits per second. 

As it becomes increasingly desirable to connect com- 
puters directly onto public digital communication net- 
works, such as an ISDN network, methods and appara- 30 
ruses must be provided to interface the computer with 
the communication network. One prior art technique is 
disclosed in U.S. Pat. No. 4,775,987. In that patent, a 
single digital data stream from a source (such as a com- 
puter) is supplied to a distributor which supplies a por- 35 
tion of the data cyclically onto a plurality of channels. 
Each of the channels operates at a rate slower than the 
rate of the single stream of data supplied to the distribu- 
tor. In this manner, the transmission of data over the 
plurality of channels, in total, is or exceeds the rate of 40 
the single stream of digital data from the source to the 
distributor. In that patent, however, once a communica- 
tion session has begun, the number of channels used for 
the communication session' is fixed and is not varied 
until the communication session is terminated. 45 

In U.S. Pat. No. 4,805,167, a technique is disclosed 
whereby once a communication session has begun, the 
number of channels used for the communication session 
can be varied. However, it is believed that this tech- 
nique depends upon the supplier of the digital data to 50 
inform its receiver to change the number of channels 
during the communication session. Accordingly, it is 
desirable to provide an automatic method and apparatus 
for dynamically changing the bandwidth or the number 
of channels in a digital communication session. 55 

Other prior art include: U.S. Pat. Nos.: 4,759,017; 
4,899,337; 4,893,305; 4,888,765; 4,864,567; 4,825,434; 
4,980,886; 4,987,570; and 4,903,261. 

SUMMARY OF THE INVENTION w 

The present invention relates to a method and an 
apparatus for transmitting and receiving a single digital 
data stream between a first unit at a first location and a 
second unit at a second location in a single communica- 
tion session. The units communicate via a plurality of 65 
channels having a total transmission capacity rate. The 
first unit has means for receiving the single digital data 
stream and for transmitting the single digital data 



BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of one embodiment of a 
communication system incorporating the dynamic 
bandwidth allocation apparatus of the present inven- 
tion, wherein the system is adapted for transmitting and 
receiving data over a plurality of channels from one unit 
at a first location to a second like unit at another loca- 
tion. 

FIG. 2 is a schematic diagram of a dynamic band- 
width allocator, which is a portion of the apparatus 
shown in FIG. 1. 

FIG. 3 is a block diagram of another embodiment of 
a portion of a system for transmitting and receiving data 
over a plurality of channels, incorporating another em- 
bodiment of the dynamic bandwidth allocator of the 
present invention. 

FIG. 4 is a schematic block diagram of the dynamic 
bandwidth allocator shown in FIG. 3. 

FIG. 5 is a schematic diagram of the filler circuit 
portion of the system shown in FIG. 3. 

DETAILED DESCRIPTION OF THE 
DRAWINGS 

Referring to FIG. 1 there is shown a block diagram of 
an embodiment of a communication system 10. The 
communication system 10 is shown schematically as 
comprising a TX control unit 12 (for transmission data) 
and an RX control unit 14 (for receiving data). The TX 
control unit 12 is connected to a host 20 via a first digital 
data link 22. The host 20, which is a source of digital 
data, such a computer, supplies a single stream of digital 
data over the first digital data link 22 to the TX control 
unit 12. The TX control unit 12 and the host 20 are also 
connected by the command link 24. The command link 
24 supplies the command signals from the TX control 
unit 12 to the host 20 and visa versa, and includes signals 
such as CLK1 clock signal, etc. 

In the embodiment shown in FIG. 1, the single stream 
of digital data from the host 20 comprises packets of 
data as well as packets of "non-data" or "padding char- 
acters" or "flags 1 *. For example, many synchronous 
data protocols, such as SDLC, HDLC, or BISYNC, 
send data over a synchronous connection as packets or 
characters separated by non-data packets or "flags" or 
"padding characters". Since the amount of data to be 
transmitted across a channel at any particular time may 
not exactly equal the amount of bandwidth of the chan- 
nel, these "flags" or **padding characters" are used to 
occupy the time slots in the bandwidth not occupied by 
actual data values. Thus, for example, in HDLC proto- 
col, a "flag" has the data value of 7E (hexadecimal). 

The single stream of digital data from the host 20 is 
received by the TX control unit 12 at the clock rate of 
CLK1 and is supplied to a distributor 26 via a second 
digital data link 39. The distributor 26 is connected to a 
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plurality of communication N channels 28, 30, 32, 34, 36 Referring to FIG. 2 there is shown a schematic block 
and 38. Each of the channels is subject to a delay, with diagram of one embodiment of the DBA circuit 46. The 
D as the maximum delay of all the channels, relative to DBA circuit 46 comprises a comparator 50 which re- 
each other. As will be appreciated, although only six ceives the digital signal from the input bus 48. The 
channels are shown, the invention is not so limited and 5 comparator 50 also receives a signal representative of 
can be used with any number of plurality of channels. non-data stored in a non-data register 52. At every 
The data is supplied from the TX control unit 12 to a clock cycle from the CLK1 clock signal (which syn- 
switch 40 within the distributor 26. The switch 40 is chronizes the data and non-data signals from the host 20 
controlled by the TX control unit 12 through a control to the TX control unit 12), the comparator 50 compares 
link 42. The function of the switch 40 is to cyclically 10 the digital signal from the input bus 48 to the signal from 
place data from the TX control unit 12 and ultimately the non-data register 52 and outputs a signal supplied to 
from the host 20 over each of the plurality of channels the counter 54. In the event the two signals are equal, a 
(28-38). pulse is outputted by the comparator 50 and the counter 

The system 10 is particularly suited for interfacing 54 increments its count, 
with an ISDN network. Hereinafter the system 10 will 15 Periodically, (as determined by the Divide By N 
be described with respect to its connection to and oper- circuit 60) a microprocessor 56 receives the output from 
ation with an ISDN network. However, it should be the counter 54 and compares the contents of the counter 
apparent to those skilled in the art that the invention is 54 to a value stored in the memory 58. At the time of the 
not so limited and can be used with any type of analog comparison, the microprocessor 56 would also cause 
or digital communication network. 20 the counter 54 to be reset In response to the compari- 

The system 10 also comprises an RX control unit 14 son the microprocessor determines if a change in the 
which receives digital data from the switch 40 reassem- number of channels is desirable, In that event, a signal is 
bled into a single stream of digital data. The data from sent along the output bus 44 to the distributor 26. In 
the RX control unit 14 is then supplied to the first digi- addition, a new value is outputted by the microproces- 
tal link 22 which is then supplied to the host 20. 25 sor 56 and is stored in the memory 58. In the event the 

The apparatus 10 is connected to the distributor 26 microprocessor 56 determines that no output signal 
located at a first location. The plurality of channels should be sent along the output bus 44, thereby main- 
(28-38) connect the system 10 at the first location to a taining the same number of channels, then no new data 
second location. At a second location, a substantially would be outputted by the microprocessor 56 to be 
like system 110 is located. Similar to the system 10, the 30 stored in the memory 58. 

system 110 comprises a TX control unit 112, connected Specifically, in the preferred embodiment, the 
to the switch 140, and controlling the switch 140 method of the present invention is as follows. The com- 
through a control link 142. The TX control unit 112 is parator 50 measures the rate at which non-data charac- 
also connected to a second host 120 via a data link 122. ters occur in the digital stream 48. An efficiency param- 
The host 120 and the TX control unit 112 also commu- 35 eter is calculated by dividing the rate of the non-data 
nicate through a command link 124. In addition, data characters by the rate of the total digital stream. The 
from the second distributor 126 is received by the RX number of channels is changed in response to the 
control unit 114 and is supplied to the data link 122 to amount of non-data characters in the digital stream. In 
the host 120. addition to the algorithm set forth herein (i.e. calcula- 

As will be appreciated from a review of FIG. 1, each 40 tion of an efficiency parameter), there can be a number 
of the systems 10 and 110 can transmit data to the other of different algorithms used to act upon the measure- 
like unit and simultaneously receive data from the other ments taken from the data stream, 
like unit in a full duplex communication session. Thus An example of the foregoing operation is as follows, 
far, these components are well known in the art and a Assuming that 5 channels of 64 kilobits per second 
detailed description of these components can be found 45 channel each, are in operation. Thus, the total digital 
in the U.S. Pat. No. 5,058,133, issued on Oct. 15, 1991, bandwidth from the host 20 to the TX control unit 12 is 
assigned to the present assignee, and is incorporated by at the rate of 320KB/sec. Every l/320k second, a clock 
reference. signal CLK1 compares the digital signal to the non-data 

Referring to FIG. 1, there is also shown a dynamic character 52. If the resultant comparison is true, Le. a 
bandwidth allocator (DBA) 46 of the present invention. 50 non-data character is in that bandwidth location, the 
The DBA 46 receives the digital data stream from the counter 54 is incremented. The Divide By N circuit 60 
host 20 along its digital input bus 48. As will be seen, in would also count the number of CLK1 clock signals, 
response to changes in the rate of transmission of data For example, after 320 CLK1 clock signals, the Divide 
signal, in the digital signal, from the host 20 to the TX By N circuit 60 sends a pulse to the microprocessor 56. 
control unit 12, the DBA 46 outputs a control signal 44 55 This would represent a time increment of 1/1000 sec. 
which is supplied to the distributor 26. The control During this time period, 320 synchronous characters (of 
signal 44 causes the distributor 26 to change the number data and non-data) will have been transmitted. Thus the 
of channels over which the switch 40 cyclically distrib- memory 58 would have stored therein the value of 320. 
utes the digital signal supplied thereto. Thus, with the The number of non-data characters stored in the 
DBA circuit 46 of the present invention, the system 10 60 counter 54 is compared to the total number of charac- 
can dynamically and automatically change the number ters stored in memory 58. 

of channels over which its digital signal would be trans- If the results of that comparison, i.e. the ratio between 
mitted. By having an efficient and automatic means of the non-data characters and the total characters is very 
dynamically changing the number of channels used in a very low, e.g. 1/320, then the microprocessor 56 would 
communication session, the system 10 will perform 65 issue a command along its output signal 44 to the distrib- 
more efficiently. Similarly, a like DBA unit 146 is lo- utor 26 to increase another channel For maximum effi- 
cated at the second location and controls the system ciency, the ratio should be a non-zero number main- 
110. tained as close to zero as possible. If the results of the 
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ratio shows that the ratio is greater than 64/320, then Finally, referring to FIG. 5, there is shown one era- 

. the microprocessor 56 would issue a command along its bodiment of the filler unit Data characters from the 

output bus 44 to the distributor 26 to shut down one of REC unit 20a is supplied to a first of a double buffered 

the communication channels. Thus, one channel worth FIFOs. The data characters are supplied to the first 

of non-data is in the counter 54 indicating that one chan- 5 FIFO 82 which are then supplied to the second FIFO 

nel can be shut down for greater efficiency; 84. The data characters are clocked into the first FIFO 

Referring to FIG. 3 there is shown a schematic dia- 82 and second FIFO 84 at the clock signal rate of 

gram of another embodiment of a system 10 employing CLK2. When the second FIFO 84 is filled, a signal is 

the DBA circuit 46 of the present invention. The system sen 1 to the controller 86 indicating that the contents in 

10 shown in FIG. 3 is substantially identical to the sys- 10 the second FIFO 84 are buffered and are ready to be 

tem 10 shown in FIG. 1. The only difference is that the rcad ° ut Since we assume that the clock signal CLK1 

host 20 comprises a receiving unit 20a and a filler unit . ^ways operates at a faster rate than the clock signal 

20*. The receiving unit 20a interfaces with an external CLK2 f the controller 86 in response to the second 

source of digital data or can be the source of digital FIFO 84 being fined will go low. This causes the AND 

data. However, the receiving unit 20a supplies only " *? *> * inhibited and non-data- 88 is no longer 

digital signals representative of data characters to the transmitted V> the TX eonttol 12. However, with the 

filler unit 20* accompanied by its clock signal CLK2. controller 86 outputtmg a low signal the mverter 92 

The filler unit 20* receives the command and clock 0Ut P u * ^ J™ the 94 to * 

signal CLK1 along the command link 24 from the TX ^ * C " , P wv Z 

control unit 12. In response to the command and CLK1 20 ^ FO *.* * »£. J£ JSJSS' 

i i- • i *u rn ** -»nt r-A.j;^i «™i Agam, when a sufficient number of data characters is 

clock signal, the Tiller uni ;20* supplies the distal si^ial J when daU 

compnsmg of the data characters from the MC umt no ^ ^ ■ of 

20a and the non-data or flag duncter. inorder that the £ w ^ ^ ^ 

rate of the transmission supplied to the TX control unit ^ ^ wqM ^ ^ AND ^ tQ ^ cnabled ^ 
12 is mamtained at the CLK1 clock signal rate. M tQ fee m% m %Q ^ ^ comro , ^ n 

Smce the digital signal from the REC unit 20a to the b ^ CLKJ dock ^ ^ MtT ^ 20b descri bed 
filler unit 20* is always transmittmg data characters, the hefem ^ ^ ft glandard mhC UART hardware 
DBA circuit 46 is adapted to receive the clock signal ^ mmerciallv available in chip forra . 
CLK2 which accompanies the data character transmis- 3Q ^ receiving function is similar to the foregoing, 
sion. In response to the data character. transmission, the Digital $ignaJ comprising 0 f data characters and non- 
DBA circuit 46 sends an output signal along the output data characters f rom the RX control unit 14. Each 
bus 44 to the distributor 26. digjtal is docked m to the comparator 104 by the 

Referring to FIG. 4 there is shown in greater detail cJock CLK1. Each digital signal is compared to 
the DBA circuit 46 shown in FIG. 3. The DBA circuit 35 ^ n0 n-d^x& flag stored in the register 88. If the incom- 
46 receives a clock signal CLK2 from the REC unit 20a, p^et & a non-data, the results of the comparator 

Each clock signal CLK2 is clocked into a counter 154. m would ^ Wghi inverting the high signal through an 
Similarly, a Divide By N circuit 160 is also provided to inverter 106 would cause the AND gate 100 to be dis- 
count down the clock signal CLK2. A microprocessor ablcd would prcvC nt the digital signal from being 
156 receives the output of the Divide By N circuit 160 40 stored into ^ e second FIFO 98. However, if the digital 
and in response to that signal, reads the contents of the ^g^i ^ a character signal, the result of the comparator 
counter 154. The microprocessor 156 also then resets x04 would be low. This would be inverted by the in- 
the counter 154. Finally, the microprocessor 156 reads vcrtcr iq$ causmg the AND gate 100 to be enabled 
the contents of the memory 158 and makes a compari- thereby causing the digital signal to be passed into the 
son between the contents of the memory 158 and the 45 second FIFO 98. The AND gate 102 would also be 
contents of the counter 154. In response to that compar- enabled causing the clock signal CLK1 to gate the digi- 
ison, if the number of channels is to be changed, an tai signal into the second FIFO 98. When the first FIFO 
output signal is supplied on the output bus 44. In addi- 95 is filled, a command signal is then issued to the REC 
tion, a new value is stored by the microprocessor 156 unit 20a to cause it to issue the CLK2 signal to read out 
into the memory 158. 50 the contents of the first FIFO unit 96. 

The theoretical basis for the operation of the DBA There are many advantages to the method and appa- 
circuit 46 shown in FIG. 3 is the same as previously ra tus of the present invention. First and foremost is that 
described. However, since the DBA circuit 46 is contin- a simple and efficient dynamic and automatic means and 
ually monitoring characters which contain only data, method for determining and maintaining the efficiency 
the DBA circuit 146 measures the rate of data. A utiliza- 55 of a network can be accomplished. This is accomplished 
tion parameter is calculated in accordance with: by observing the data stream and measuring the density 
(TOTAL RATE -DATA RATE)/(TOTAL RATE). of the data stream. The number of channels for the 
The number of plurality of channels is changed in re- bandwidth of a digital communication session can be 
sponse to changes in the data rate, to maintain the utili- dynamically changed in that session in response to the 
zation parameter as close to zero as possible. 60 measurement of the density. As used herein, the term 

Similar to the embodiment shown in FIG. 1, how- density can mean any one of the following measure- 
ever, instead of analyzing the number of non-data char- ments: ratio of data to total, data to non-data, non-data 
acters or flag characters, the DBA circuit 146 shown in . to total, and non-data to data. 
FIG. 3 analyzes the actual number of data characters. What is claimed is: 

Thus, the utilization parameter takes into effect the total 65 1. A method of synchronously transmitting and re- 
rate minus the data rate which is the rate of the non-data ceiving a single digital signal between a first unit at a 
characters. The two equations are mathematically first location and a second unit at a second location, in 
equivalent. a single communication session, wherein said digital 
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signal contains data signals and non-data signals, the 6. The apparatus of claim 5 wherein said changing 

density of data signals in said digital signal (hereinafter means further comprises: 

"data rate") varying with time, wherein said units are means for changing the number of said plurality of 
connected by a plurality of channels, having a total channels to maintain said utilization parameter as 
transmission capacity rate (hereinafter: "total rate"), * close to zero as possible, in response to changes in 
wherein said first unit has means for receiving the single said data rate- 
digital signal, means for transmitting said single digital ?- A method of synchronously transmitting and re- 
signal by cyclically distributing the single digital signal coving a single digital signal between a first unit at a 
along the plurality of channels in the same order in each fast location and a second unit at a second location, in 
cycle, and wherein said second unit has means for re- 10 a single communication session, wherein said digital 
ceiving the digital signal from each of said channels, signal contains data signals and non-data signals, the 
means for reconstituting the digital signals received density of nonniata signals m said digital signal (herein- 
from said plurality of channels, by said receiving means, after non-data rate) varying with time, wherein said 
into the transmitted single digital signal wherein said , are connected by a plurality of channels, having a 
method comprising: 15 total transmission capacity rate (hereinafter: total 
measuring the data rate; and wherein said first unit has means for receiving 
changing the number of said plurality of channels in the single digital signal, means for transmitting said 
response to changes in said data rate in said total single d ,gttd signal by cyclically distributing the single 
rat £ digital signal along the plurality of channels m the same 

2. The method of claim 1 wherein said measuring step 20 * each cycle, and wherein said second unit has 
further comprises- means for receiving the digital signal from each of said 

6 r received from said plurality of channels, by said receiv- 

' (total rate-data nite)/(toui rate* and ™% means, into the transmitted single digital signal, 

25 wherein said method comprising: 

wherein said changing step further comprises: measuring the non-data rate; and 

changing the number of said plurality of channels in changing the number of said plurality of channels in 

response to said utilization parameter calculated. response to changes m said non-data rate m said 

3. The method of claim 2 wherein said changing step _ n „ I£ tol ra -f * . 
further comprises: 8 * The metnod of claim 7 wherein said measuring step 

changing the number of said plurality of channels to furth t er comprises: . 

maintain said utilization parameter as close to zero calculating an efficiency parameter in accordance 

as possible, in response to changes in said data rate. Wltn 

4. An apparatus for synchronously transmitting and 35 (noiKlata ^ ^ ^ 
receiving a single digital signal between a first unit at a 

first location and a second unit at a second location, in wherein ^ changing step further comprises: 

a single communication session, wherein said digital changing the number of said plurality of channels in 

signal contains data signals and non-data signals, the response to said efficiency parameter calculated, 

density of data signals in said digital signal (hereinafter: m 9 j^e method of claim 9 wherein said changing step 

data rate) varying with time, wherein said units are further comprises: 

connected by a plurality of channels, having a total changing the number of said plurality of channels to 

transmission capacity rate (hereinafter: 44 total rate'*), maintain said efficiency parameter as close to zero 

wherein said first unit has means for receiving the single ^ possible, in response to changes in said non-data 

digital signal, means for transmitting said single digital 45 ra t e . 

signal by cyclically distributing the single digital signal jo. An apparatus for synchronously transmitting and 

along the plurality of channels in the same order in each receiving a single digital signal between a first unit at a 

cycle, and wherein said second unit has means for re- first location and a second unit at a second location, in 

ceiving the digital signal from each of said channels, a single communication session, wherein said digital 

means for reconstituting the digital signals received 50 signal contains data signals and non-data signals, the 

from said plurality of channels, by said receiving means, density of non-data signals in said digital signal (herein- 

into the transmitted single digital signal, wherein said after: non-data rate) varying with time, wherein said 

apparatus comprising: units are connected by a plurality of channels, having a 

means for measuring said data rate; and total transmission capacity rate (hereinafter: 14 total 

means for changing the number of said plurality of 55 rate"), wherein said first unit has means for receiving 

channels in response to changes in said data rate in the single digital signal, means for transmitting said 

said total rate. single digital signal by cyclically distributing the single 

5. The apparatus of claim 4 wherein said measuring digital signal along the plurality of channels in the same 
means further comprises: order in each cycle, and wherein said second unit has 

means for calculating a utilization parameter in accor- 60 means for receiving the digital signal from each of said 

dance with channels, means for reconstituting the digital signals 

received from said plurality of channels, by said receiv- 

(total rale -data rate)/(totaJ rate); and ing means, into the transmitted single digital signal, 

wherein said apparatus comprising: 

wherein said changing means further comprises: 65 means for measuring the non-data rate; and 

means for changing the number of said plurality of means for . changing the number of said plurality of 

channels in response to said utilization parameter channels in response to changes in said non-data 

calculated by said calculating means. rate in said total rate. 
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11. The apparatus of claim 10 wherein said measuring 
means further comprises: 
means for calculating an efficiency parameter in ac- 
cordance with 3 

(non -data rate)/(total rate); and 
wherein said changing means further comprises: 10 



means for changing the number of said plurality of 
channels in response to said efficiency parameter 
calculated by said calculating means. 

12. The apparatus of claim 11 wherein said changing 
meansJurther comprises: 

means for changing the number of said plurality of 

channels to maintain said efficiency parameter as 

close to zero as possible, in response to changes in 

said non-data rate. 

» * * • ♦ 
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